Low-complexity widely linear RLS filter using DCD iterations

نویسندگان

  • Fernando G. Almeida
  • Yuriy V. Zakharov
چکیده

Resumo— Recentemente, filtros adaptativos amplamente lineares estão sendo usados para acessar completamente estatı́sticas de segunda ordem de sinais impróprios, com o objetivo de melhorar a estimação. Essa caracterı́stica torna esses filtros vantajosos em relação aos seus equivalentes estritamente lineares, apesar de apresentarem maior complexidade computacional. Nesse sentido, com o intuito de reduzir o custo computacional do RLS amplamente linear (WL-RLS), em um artigo anterior foi proposta uma versão de complexidade reduzida – que foi chamada de RC-WL-RLS – e que apresentou um quarto da complexidade computacional do WL-RLS. Contudo, o algoritmo obtido ainda manteve complexidade O(N) (em que N representa o comprimento do vetor regressor). No presente trabalho, o RC-WL-RLS é modificado e é proposta uma modificação do algoritmo dichotomous coordinate descent (DCD) para iterativamente resolver as equações normais. Com essa abordagem, o número de multiplicações por iteração é reduzido e um algoritmo numericamente estável e de complexidade linear com N é obtido. Simulações são realizadas para comprovar o funcionamento do algoritmo proposto.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

DCD Algorithm: Architectures, FPGA Implementations and Applications

In areas of signal processing and communications such as antenna array beamforming, adaptive filtering, multi-user and multiple-input multiple-output (MIMO) detection, channel estimation and equalization, echo and interference cancellation and others, solving linear systems of equations often provides an optimal performance. However, this is also a very complicated operation that designers try ...

متن کامل

Low Complexity and High speed in Leading DCD ERLS Algorithm

Adaptive algorithms lead to adjust the system coefficients based on the measured data. This paper presents a dichotomous coordinate descent method to reduce the computational complexity and to improve the tracking ability based on the variable forgetting factor when there are a lot of changes in the system. Vedic mathematics is used to implement the multiplier and the divider in the VFF equatio...

متن کامل

A widely linear model for stereophonic acoustic echo cancellation

The stereophonic acoustic echo, due to the coupling between two loudspeakers and two microphones, can be modelled by a two-input/two-output system with real random variables. In this paper, we recast the problem as a single-input/single-output system with complex random variables, by using the widely linear (WL) model, and propose a new distortion method that fits well in this context. In order...

متن کامل

Adaptive PD+I Control of a Switch-Mode DC–DC Power Converter Using a Recursive FIR Predictor

This paper presents an alternative technique for the adaptive control of power electronic converter circuits. Specific attention is given to the adaptive control of a dc–dc converter. The proposed technique is based on a simple adaptive filter method and uses a one-tap finite impulse response (FIR) prediction error filter (PEF). The method is computationally efficient and based around a dichoto...

متن کامل

Noise Cancellation by Linear Adaptive Filter based on efficient RLS Lattice Algorithm

This RLS Lattice algorithm is developed by using vector space treatment with the introduction of the Forgetting Factor such that it offers fast convergence and good error performance in the presence of noise. A linear Adaptive filter using this algorithm is developed which is having advantage that we can directly add the next stage to the existing filter without changing the previous filter coe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012